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ABSTRACT 

Schrodinger operators with potentials generated by primitive substitutions are 
simple models for one dimensional quasi-crystals. We review recent results on 
f— > , their spectral properties. These include in particular an algorithmically verifiable 

sufficient condition for their spectrum to be singular continuous and supported 
I on a Cantor set of zero Lebesgue measure. Applications to specific examples are 

ON ■ discussed. 
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1. Introduction 

We consider one dimensional Schrodinger operators H defined by 

Hip n = ip n+ x + V'n-i + V n if> n , ifjel 2 {Z) (1) 

where (Ki)nez is an aperiodic sequence generated by a substitution. 

A substitution is a map £ from a finite alphabet A to the set A* of words on A, which 
can be naturally extended to a map from A* to A* and then to a map from A N to A N . We 
also define the free group A*, extension of A* obtained by addition of the formal inverses of 
the letters in A as generators. £ is said primitive if 3k G N s.t. V(a, f3) € A 2 , £ fc (a) contains 
[3. A substitution sequence or automatic sequence is a £-right fixpoint u r = a r ... given by 
indefinite iteration of £ lil By choosing a £-left fixpoint u\ = ...ai such that the word o^av 
is contained in u r , we define by concatenation a doubly infinite word w = u\u r . We say that 
a Schrodinger operator of type (1) is generated by £ if the sequence (V n ) n£ z is defined by 
V n = v(w n ), where v is a map A — ► R. 

Such an operator, with the Fibonacci sequence, has become popular as a simple model for 
electron transport in one- dimensional quasi-crystals □ (cut-and-project method). The study 
of this particular example Iffli and others, namely the Thue-Morse Q@ and period-doubling 
i sequences, has led to the following common expectations for this type of operators: 

(i) Their spectrum is Durely singular continuous and supported on a Cantor set of zero 
Lebesgue measure i'liull 

(ii) The spectral _gaps are labelled by a countable set of algebraic numbers, depending on the 
substitution i'SIT 
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By means of the K-theory of C*-algebras, Qi) has been proven to be correct for all 
operators generated by primitive substitutions @, with the limitation that in general one 
cannot exclude that some gaps are closed. A general perturbative approach to compute the 
opening of gaps has been proposed in E-3. 



2. Cantor spectrum 



The basic tool to establish (i) is the transfer-matrix formalism. That is, the study of 
the properties of solutions of Eq. (1) leads to the analysis of products of two- by-two matrices 
of the form P n (E) = l\k=i ^M^n-fc) > where is the k-th letter in the substitution sequence 
w and Te : A — > SL(2) is a map that assigns, for fixed energy E, to each letter in the alphabet 

a unimodular two-by-two matrix. In the case of Eq. (1), T E (w n ) = ^ ^ V but 

the precise form of this map is not important, and therefore the same results hold for all 
types of second order equations that can be reduced to a problem of products of unimodular 
2 x 2-matrices. This includes in particular the continuous Laplacian with piecewise constant 
potential of a finite number of different shapes (Kronig- Penney model, see liMa). The main 
idea of the proof of the singularity of the spectrum a(H) of H is its identification with the 
set O of zero Lyapunov exponents 7 (£7) = lim n j oo ^ log | [T^ \ | , known to be of zero Lebesgue 
measure by a general result in B based on a theorem of Kotani tL4. To do this requires a 
rather careful analysis of the asymptotic properties of P n (E), which is made possible by the 
self-similar structure of the potential. Let, for any word u G A*, T E (u) = rLew^MoO an d 

7#> (u)=Tt 1} (^)) with tP=T e (2) 

From this recursion one can obtain an even more useful system of recursive equations for 
the traces of these transfer matrices. In general there exists a finite subset of words B C A* 
containing A for which Eq. (2) yields a closed set of recursive polynomial equations for the 
quantities x E \[3) = trT E k \(3)^ f3 G B, which is called the trace map 0>0>0. It turns out 
that to each trace map one can associate, keepingonly the term of highest degree in each 
polynom, a reduced trace map which is monomial til, that one can consider as a substitution 
cj) on the set of traces of transfer matrices of elements of B, identified with B in the following, 
whose properties are ultimately crucial for the spectral analysis. We call such a substitution 
semi-primitive if: 

(i) There exists C C B such that <j)\c is a primitive substitution from C to C*; 

(ii) There exists k such that for all (3 G B, (fi k ((3) contains at least one letter from C. 
With this notation, the main result proven in is the following. 

THEOREM 0: Let H a one-dimensional Schrddinger operator of type (1) generated 
by a primitive substitution £ on a finite alphabet A. Assume that its reduced trace map is 
associated to a semi-primitive substitution cf>. Assume also that there is a k such that £ fc (0) 
contains (3(5 for some (3 G B. Then the spectrum of H is singular and supported on a set 
of zero Lebesgue measure. If moreover there exist no,m < 00 such that £ n °(0) = £ m (7o)rcj, 
where 70 G C, T,u G A*, and T = £ m (jo)5 for some 5 G A*, then H has no eigenvalues. 
Therefore, the spectrum of H is purely singular continuous and supported on a Cantor set 
of zero Lebesgue measure. 



This is in fact an algorithmic procedure to prove the singularity or the singular continuity 



of the spectrum of H. Note that the supplementary hypothesis for the second result is 
probably not necessary, since there is at least one example (Thue-Morse) for which it is not 
satisfied although a(H) is singular continuous. 



3. Examples 



The hypothesis of the theorem have been shown to be satisfied in a large number of 
particular cases in EJ: 

(i) The Fibonacci sequence: £(a) = ab,£(b) = a: cr(H) is singular continuous, as already 
proven in aB; 

ii) The Thue-Morse sequence: £(a) = ab,£(b) = ba: cr(H) is singular as already proven in 
, where we proved that it is in fact singular continuous; 

(iii) The period-doubling sequence: £(a) = ab,£(b) = aa: a(H) is singular continuous, as 
already proven in B; 

(iv) The circle sequence: £(a) = cac, £(&) = accac,£(c) = abcac: cr(H) is singular continuous. 
More recently, in a new class of examples was provided by sequences derived from circle 
maps with rotation numbers obtained from precious means; 

(v) The binary non-Pisot sequence: £(a) = ab,£(b) = aaa: cr(H) is singular. We can only 
conjecture that it is singular continuous; 

(vi) The ternary non-Pisot sequence: £(a) = c,£(6) = a, £(c) = bab: a(H) is singular 
continuous; 

(vii) The Rudin-Shapiro sequence: £(a) = ac, £(&) = dc, £(c) = ab,£(d) = db: in this case, 
(p is not semi-primitive and thus, presently, we cannot even prove the singularity of the 
spectrum, which is not so surprising if one recalls that it is the 'most random' of all these 
sequences 

Let us emphasize that our theorem provides explicit examples of operators with singular 
continuous spectrum. Complementary results have recently been obtained by Hof et al. c3 
in which for certain types of so-called "palindromic" substitutions it was shown that there 
exists an infinite number of unspecified translates of the original sequence for which the 
corresponding operator has singular continuous spectrum. 



4. Concluding remarks 



We end this note with some remarks on the nature of the solutions of the Schrodinger 
equation (1). The proof of the theorem shows in fact that for energies in the spectrum, no 
solution tends to zero at infinity, but these leaves room for a variety of behaviours. However, 
in most cases, there are countable subsets of energies in the spectrum, characterized by 
the fact that the transfer matrices T^\a), for given n, commute for all a G A, at which 
the solutions are extended in a very regular way in that they consist of pieces of repeating 
patterns arranged according to the substitution 0. Such solutions have actually been 
discovered already in I and i, but they have been recently re-discovered in numerical 
investigations several times and have given rise to erroneous claims of coexisting absolutely 
continuous spectrum. While this is nonsense, it is not unlikely that these states will be 
quite important for the transport properties of systems with singular continuous spectrum, 



problem that still has not been satisfactorily investigated. 
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